There are a lot of restaurants, most of them serving fresh seafood. Service is generally very slow but the seafood is fresh, cheap, and delicious.
On the beach, restaurants will bring a mini-tent, table, chairs, menus, and food to the sand for you. The main road is lined with restaurants but for the cheapest meals 5 sol, go to the road leading to the beach.